یک روش تابع جریمه بر اساس برنامه ریزی دوسطحی برای حل مسائل مقدار بهین معکوس
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
- author زهرا لوافیان
- adviser حبیبه صادقی منصور سراج
- Number of pages: First 15 pages
- publication year 1389
abstract
این رساله به بررسی مسائل بهینه سازی معکوس می پردازد. یک مسأله بهینه سازی معکوس شامل تعیین پارامترهای مدل از قبیل ضرایب تابع هدف و محدودیت ها می باشد به طوری که نقطه معلومی جواب بهین مسأله برنامه ریزی خطی باشد. در این رساله دو نوع مسأله معکوس مورد بحث قرار گرفته و الگوریتم هایی برای حل آن ها ارائه شده است. مسأله معکوس نوع اول اختلال بردار هزینه است به طوری که یک نقطه داده شده جواب بهین مسأله نسبت به بردار هزینه های اختلال یافته شود. در مسأله معکوس نوع دوم مقدار بهین یک برنامه ریزی خطی داده شده است و هدف یافتن ضرایب تابع هدف می باشد به طوری که مقدار بهین تابع هدف برابر مقدار داده شده باشد. برای حل این نوع مسأله دو الگوریتم مختلف ارائه شده است، در هر دو الگوریتم مسأله برنامه ریزی خطی معکوس را به یک مسأله دوسطحی غیرخطی تبدیل کرده و با استفاده از روش تابع جریمه، یک تابع جریمه دقیق برای آن تعریف می کنیم سپس آن را به یک مسأله یک سطحی غیر خطی تبدیل می کنیم و با استفاده از الگوریتم ارائه شده ضرایب تابع هدف را به دست می آوریم. مثال های عددی نیز مطرح می شوند و عملکرد این روش ها در تعیین ضرایب بهین مورد ارزیابی قرار می گیرد.
similar resources
روش تابع جریمه دوگان تخفیف یافته برای حل مسایل برنامه ریزی دوسطحی
روش تابع جریمه، یک روش مهم برای مسایل برنامه ریزی ریاضی می باشد. در این پایان نامه قصد داریم روشی برای حل مسایل برنامه ریزی دوسطحی غیرخطی معرفی کنیم، که در ان مساله سطح پایین خطی است. برای این منظور، روش دوگان تخفیف یافته را برای مساله سطح پایین به کار می بریم و یک روش تابع جریمه دوگان تخفیف یافته را برای حل این مساله برنامه ریزی دوسطحی غیرخطی ارایه می دهیم. در این صورت برنامه ریزی دوسطحی به یک...
15 صفحه اولارائه روش ماتریسهای تبدیل برای حل مسائل هدایت حرارتی معکوس
در مقاله حاضر با ترکیب روشهای تخمین توابع متوالی (SFSM) و روش تقابل دوگانه اجزاء مرزی (DRBEM) یک روش جدید برای حل مسائل معکوس هدایت حرارتی با خواص ترمو فیزیکی ثابت ارائه گردیده است. در روش حاضر تخمین شرط مرزی مجهول با استفاده از دو ماتریس تبدیل صورت می‌گیرد. این ماتریس ها با انجام عملیات ریاضی بر اساس روش تخمین توابع متوالی بر روی ماتریسهائی که در روش دوگانه اجزاء مرزی برای حل مستقیم به کار می...
full textآشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...
full textتوسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...
full textمدلی برای حل مسائل برنامه ریزی چندهدفه، مبتنی بر تئوری امکان با متغیرهای تصمیم فازی
در این پژوهش، مدلی برای حل مسائل برنامه‌ریزی چندهدفة فازی مبتنی بر تئوری امکان با منابع غیر دقیق و متغیرهای تصمیم فازی ارائه شده است. با توجه به ماهیت غیر دقیق میزان منابع در دسترس، تعیین یک جواب قطعی برای مدل، غیر منطقی بهنظر می‌رسد. بدینمنظور، مدل پیشنهادی به‌گونهای طراحی شده که تصمیمها را به‌صورت فازی تعیین میکند. این روش، نقایص روشهای پیشین ارائهشده در این زمینه را برطرف کرده است و م...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023